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SIGN REFINEMENT FOR COMBINATORIAL 
LINK FLOER HOMOLOGY 

ETIENNE GALLAIS 

Abstract. Link Floer homology is an invariant for links which has recently been de- 
scribed entirely in a combinatorial way. Originally constructed with mod 2 coefficients, it 
was generalized to integer coefficients thanks to a sign refinement. In this paper, thanks 
to the spin extension of the permutation group we give an alternative construction of 
the combinatorial link Floer chain complex associated to a grid diagram with integer 
coefficients. We prove that the filtered homology of this complex is an invariant for the 
link and that it gives the previous sign refinement by means of a 2-cohomological class 
corresponding to the spin extension of the permutation group. 



1. Introduction 

Heegaard-Floer homology |OS04cj is an invariant for closed oriented 3-manifolds which 
was extended to give an invariant for null-homologous oriented links in such manifolds 
called link Floer homology [OS04bj . |OS05| |Ras03j . It gives the Seifert genus g(K) of a 
knot K |OS04a| . detects fibered knots f |Ghi06j in the case where g(K) = 1 and |Ni06j 
in general) and its graded Euler characteristic gives the Alexander polynomial ( |OS04bj . 
[Ras03j ) . Recently, a combinatorial description of link Floer homology was given [MOS06J 
and its topological invariance was proved in a purely combinatorial way [MOST06] . The 
purpose of this paper is to give an alternative description of combinatorial link Floer 
homology with Z coefficients. This point of view was recently used by Audoux [Aud07j to 
describe combinatorial Heegaard-Floer homology for singular knots. 

Let first recall the context of combinatorial link Floer homology: we follow conventions 
of [MOST06J. A planar grid diagram G lies in a square on the plane with n x n squares 
where n is the complexity of G. Each square is decorated with an A", an O or nothing in 
such a way that each row and each column contains exactly one A and one O. We number 
the A's and the O's from 1 to n and denote X the set {Aj}" =1 and O the set {Oj}™ =1 . 

Given a grid diagram G, we place it in standard position on the plane as follows: the 
bottom left corner is at the origin and each cell is a square of length one. We construct 
a planar link projection by drawing horizontal segments from the O's to the A's in each 
row and vertical segments from the A's to the O's in each column. At each intersection 
point, the vertical segment is over the horizontal one. This gives an oriented link L in S 3 
and we say that L has a grid presentation given by G. 
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FIGURE 1 . Grid presentation of the Hopf link. 
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We place the grid diagram on the oriented torus T by making the usual identification 
of the boundary of the square. We endow T with the orientation induced by the planar 
orientation. Let a be the collection of the horizontal circles and the collection of the 
vertical ones. We associate with G a chain complex (C~,<9~): it is the group ring of <5 n 
over Z/2Z[C/od • • • , Uo n ] where G n is the permutation group of n elements. A generator 
x G & n is given on G by its graph: we place dots in points (i,x(i)) for i = 0, . . . ,ra — 1 
(thus the fundamental domain of G is the square minus the right vertical segment and the 
top horizontal segment). 

For A, B two finite sets of points in the plane we define I(A, B) to be the number 
of pairs (01,02) € A and (61,62) £ B such that a\ < 61 and 02 < 62- Let J(A,B) = 
(X(A,B) +Z(B,A))/2. We provide the set of generators with a Maslov degree M given 
by 

M(x) = J(x-0,x-0) + l 

where we extend J by bilinearly over formal sums (or differences) of subsets. Each variable 
Uo l has a Maslov degree equal to —2 and constants have Maslov degree equal to zero. Let 
Mg(x) be the same as M(x) with the set S playing the role of O. 

We provide the set of generators with an Alexander filtration A given by ^4(x) = 
(Ai(x),...,A,(x)) with 

1 n — 1 

Ai(x) = l 7(x--(X + 0),X i -O i )-^— 

where when we number the components of L from 1 to I, O, C O (respect. X,; C X) 
is the subset of O (resp. X) wich belongs to the i-th component of L and rii is the 
number of horizontal segments which belongs to the i-th component. We let A(Uo ) = 
(0, . . . , — 1, 0, . . . , 0) where —1 corresponds to the i-th coordonate if Oj belongs to the i-th 
component of L . 

Given two generators x and y and an immersed rectangle r in the torus whose edges 
are arcs in the horizontal and vertical circles, we say that r connects x to y if y.x" 1 is a 
transposition, if all four corners of r are intersection points in x U y, and if we traverse 
each horizontal boundary component of r in the direction dictated by the orientation of r 
induced by T, then the arc is oriented from a point in x to the point in y. Let Rect(x, y) 
be the set of rectangles connecting x to y: either it is the empty set or it consists of exactly 
two rectangles. Here a rectangle r £ Rect(x,y) is said to be empty if there is no point of 
x in its interior. Let Rect°(x, y) be the set of empty rectangles connecting x to y. 




FIGURE 2. Rectangles. We mark with black dots the generator x and with white 
dots the generator y. There are two rectangles in Rect(x, y) but only the left one is in 
Rect°(x, y). 

The differential <9~ : C~(G) — > C~(G) is given on the set of generators by 

a-x=E E < r) -u°o: {r) -y 

ySS„ reRect°(x,y) 

where Oj(r) is the number of times Oi appears in the interior of r. 
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Theorem 1.1 (Manolescu-Ozsvath-Sarkar [MOS06]). (C~(G),d~) is a chain complex for 
CF~(S 3 ) with homological degree induced by M and filtration level induced by A which 
coincides with the link filtration of CF~(S 3 ). 

In (MOST06], the authors define a sign assigment for empty rectangles S : Rect° — > 
{±1}. Then, by considering C~(G) the group ring of & n over Z[C/o 1J . . . , Uo„] and the 
differential d~ : C~{G) C~(G) given by 

^ X =E E S(r)<W...C/g;«.y 

ySS„ r£Rect°(x,y) 

they obtain the following result: 

Theorem 1.2 (Manolescu-Ozsvath-Szabo-D. Thurston [MOST06Q . Let ~L be an ori- 
ented link with I components. We number the O so that Oi,...,0; correspond to the 
different components of L. Then the filtered quasi-isomorphism type of (C~(G),d~) over 
Z[J7o 1 , . . . , Uoj\ is a n invariant of the link. 

In this paper, we give a way to refine the complex over Z thanks to & n the spin extension 
of 6„ which is a non-trivial central extension of & n by Z/2Z. In section [2] we define the 
spin extension & n and make some algebraic calculus. Let z be the unique non-trivial 
central of 6„ and A = Zff/oj, . . . , Uo„]- In section [3] we define a filtered chain complex 
(C~(G),d~) where C~(G) is the quotient module of the free A- module with generating 
set & n by the submodule generated by {z + 1}. In section 0] we prove that the filtered 
homology of (C~(G)®Z/2Z, d~) coincides with the filtered homology of the chain complex 
(C~(G),d~) with coefficients in Z/2Z. Then, following the proof in [MOST06] we obtain 

Theorem 1.3. Let L be an oriented link with I components. We number the O so 
that 0\ , . . . , Oi correspond to the different components of L . Then the filtered quasi- 
isomorphism type of (C~(G),d~) over r L\Uo 1 , ■ ■ ■ , Uo t ] is an invariant of the link. 

Finally, in section [5l we prove that our chain complex defines a sign assignment in the 
sense of |MOST06] and that (C~ (G), d~) is filtered quasi- isomorphic to (C~(G),d~) with 
coefficients in Z. 

2. Algebraic preliminaries 

Let & n be the group of bijections of a set with n elements numbered from to n — 1. 
It is given in terms of generators and relations where the set of generators is {t^Zq with 
Ti the transposition which exchanges i and i + 1 and relations are 

T? = 1 0<i<n-2 
Ti .Tj = Tj.Ti \i - j\ > 1, < i, j < n - 2 

Tj.Tj + l.Tj = Ti+l.Tj.Ti+1 0<i<n-3 

Proposition 2.1. The group given by generators and relations 

&n =< Tq, . . . ,T n - 2 ,z\ Z 2 = l,ZTi = TiZ,Tf = Z, < % < 72 - 2/ 

Ti.Tj = ZTj.Ti \i - j\ > 1, < i, j < n - 2; 
fj.fj+i.fj = Ti+l-Ti-n+i <i < n - 3 > 

is a non-trivial central extension (n>A) of 6„ fry Z/2Z called the spifi extension of & n . 

Remark. The terminology spin extension of 6 n is inspired by [Bes94j . |Dij99| . 
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Proof. Let p : <3 n — > 6 n be the morphism given on generators by p{ji) = Ti and p(z) = 1: 
it is onto. The central subgroup H = C & n is such that H C kerp. The group 

& n /H admits a presentation by generators and relations which coincides with the one for 
& n and so p : & n /H — > & n is an isomorphism. In particular \& n \ = 2n! and & n is the 
following central extension of & n by TLjTL: 

i — - z/2z<-^ e n — & n — - 1 

We prove that it is non-trivial. Let Qs be the subgroup of <5 n generated by to,7_,z. 
Then Qs is isomorphic to the unit sphere in the space of quaternions intersected with the 
lattice Z 4 by a morphism <3? such that $>(tq) = i, ^{j2j = j, &(tq.T2) = k and $(z) = — 1. 
Therefore & n is non-trivial. □ 

For i < j, define 

Tij = Tj.Tj+l Tj_2.Tj_i.Tj_2 Tj+l-Tj 

and Tj : i = ZTij. 

Let e : & n — > {0, 1} be the signature morphism. 

Lemma 2.2. Let x = t^.t^ Tj fe be an element in & n and x = p(x) € & n . Then for 

any 0<i^j<n — 1 

X.Tj j.X = Z ^ T x (j) )X (j) 

Proof. Since x = t^.t^ Tj fc , x _1 = z £ ( x ^Tj fe t^. We prove by induction on k > 1 

that for any z, j _ {0, . . . , n — 1} we have Sc.Tij.x~ 1 = £ e ^T x (j) jX (j). 

• Initialization. Let x = 77 and < i < j < n — 1. So Tp 1 = zti and e(x) = 1. 
There are several cases. 

— Case 1: Z < i — 1 or I > j. 5c.Tij.zx = ZTij. 

— Case 2: I = i — 1. x.Tjj.zx = zTj_1.Tjj.Tj_1 = zTj_i.j by definition. 

— Case 3: Z = i. Ti.Tij.ZTi = ZTj+ij. 

— Case 4: i < I < j — 1. We prove by induction on Z — i > 1 for i,j fixed that 
Ti.Tij.ZTi = ZT T u\ T (jy For I = i+1 then we have 

n+l.Tij.ZTi+l = ZTi.Ti + l.Ti.T i+ 2J.Ti.Ti + l.Ti 
= ZTi.Ti + l.Ti + 2J.T i+ i.Ti 
= ZTij 

Suppose it is proved until rank (Z — 1) — i. Then for x = 77 with Z < j — 1 we 
have 

X.Ti.ZX = ZT1.Tij.T1 

= Z{n Ti_ 2 ).(Ti.T2_l.Ti).Tj_ij.(Ti.Tj_i.?i).(Ti_ 2 . . . . .Tj) 

= Z(n n-2).{Tl z i.Tl.Tl-lYTl-lj.(Tl-l.Tl.Tl_i).(Tl_2 Tj) 

= z(n n-i.T\).Ti-\j.{ft.Ti-\ Tj) by induction 

= z{ji Ti-i).Tij.(Ti-i n) by induction 

= zTij by case 2 

— Case 5: I = Tj-l.Tij.ZTj-l = z(n Tj_ 3 ).T J -_i.Tj_ 2 .T J _i.fj_2.Tj_l.(fj_ 

ZTij-l. 

— Case 6: I = j. Tj.Tij.ZTj = z(ji Tj- 2 ).Tj.Tj-l.Tj.(Tj- 2 Tj) = ZTij +1 . 

• Heredity. Suppose the property is true until rank k. Let x = t^.t^ Tj fc 

and Tjj be two elements in & n . Denote y = Tj 2 Tj fe . Then x.Tjj.x = 

T^.y .Tij.y~ l .ZTi x . By induction hypothesis, 

y-^j.y" 1 =^ (y) -r y (j), y( j) 
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So, x.Tjj-.x 1 = r^.z^^.Ty^ y^.zTjj. By induction hypothesis one more time, 

X.Tjj.X 1 = Z e y ^ +1 T'r il .y(i),r il .y(i) = • r x(i),x(j) 

□ 

The group S n has another presentation in terms of generators and relations. Take 
{V} U {t- where < i, j < n — 1 as the set of generators with the following relations: 

(2.1) z'.z' = l' z , Tl j = Tl j z' Tl j = z 'Tj :i rl j .Tl j = z' foranyi,j 

(2.2) rij.r^ = z't^.t^ for any k, I if {i,j} n {A;, /} = 

( 2 -3) Kj-^j,k^i,j = = %h for an y *> j> fc 

Proof. Let (5 n the group with z and Tj as generators and & n the other one. Define 
<f> : & n ->• 6^ given on generators by t/>(fj) = r^ +1 , </>(z) = z' . For i < j, let ^(r i)<7 -) = r(y. 
By definition, (|2.ip is verified. Lemma 12.21 gives equations (|2.2p and (|2.3p . So the map 
extends to a group isomorphism. □ 

In what follows, we drop the prime exponent and only reffer to Tij and z (ji means 

3. The chain complex 

Let G be a grid presentation with complexity n of the link L . Let A denote the 
ring Z[Uo 1 , ■ ■ ■ , Uo n ]- We define C~(G) to be the free A-module with generating set 6 n 
quotiented by the submodule generated by {z + 1} i.e. 

C-(G) = A[& n ]/<z + l> 

Considered as module, C~{G) coincides with the free A-module with generating set & n . 
But we can also consider the structure of algebra of C~{G) over A. In this case, one 
can think of C~(G) as the group algebra of & n over A where the product is twisted by a 
non-trivial 2-cocycle (see section [5]). 

We endow the set of generators with a Maslov grading M and an Alexander filtration 
A given by: 

M(x) = M(x) 
A(x) = A(x) 

Let x and y be two elements of & n . The set of rectangles Rect(x, y) connecting x to y 
is the empty set if y / x.Tjj for all i ^ j, else it is Tij. 

If we consider the set Rect(x, y) of rectangles connecting x to y as in |MOST06] . either 
it is the empty set, or it consists of two rectangles. We interpret the rectangle Tjj in the 
oriented torus T as the rectangle whose bottom left corner belongs to the i-th vertical 
circle. So in the case where Rect(x, y) = {ri, the two corresponding rectangles are Tjj 
and Tjj and remember that Tij = ZTj^. Let r be the rectangle of Rect(x, y) corresponding 
to r. A rectangle r £ Rect(x, y) is said to be empty if r S Rect°(x, y). The set of empty 
rectangles connecting x to y is denoted Rect°(x, y). 

We endow C~{G) with a differential d~ given on elements of & n by: 

E f T...f °: <?) .y 

yG6„ reRect°(x,y) 

where Ok(r) is the number of times Ok appears in the interior of r. 
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FIGURE 3. Rectangles. Black dots represent x and white dots y. The two hatched 
regions correspond to rectangles to, 2 G Rect(x, x.ro,2) and T2,o £ Rect(x, x.T2,o)- The 
rectangle to, 2 is an empty rectangle while ra.o is not. 

Proposition 3.1. The differential d~ drops the Maslov degree by one and respect the 
Alexander filtration. 

Proof. It is a straightforward consequence of calculus done in [MOSTOo] . □ 
Proposition 3.2. The endomorphism d~ of C~{G) is a differential, i.e. 

d - o 8 ~ = 

Proof. Let x = s(x) £ S n , viewed as a generator of C~(G). Then 

d-od-(x)= E E E ^ l(fl)+ ° l(f2) ...Ugf l)+ °^ 2) .z 

(y,z)ee ?l r 2 eRect°(y,z) riGRcct°(x,y) 

There are different cases which are illustrated by figure HI 
Cases 1,2,3. The rectangles corresponding to Tij and r^i give the elements zi = x.T^.T^j 
and Z2 = x.Ti t j.Tk,i- By equation (|2.2p contribution to d~ o 9~(x) is null. 
Case 4. Supports of the rectangles have a common edge. The two corresponding elements 
are zi = x.Tjj.Tj^ and Z2 = x.Tj fc.Tjj- with i < j < k. By equation (|2.3|) . zi = ZZ2 and so 
the contribution is null. Other cases work in a similar way. 

Case 5. The vertical annulus is of width 1 and corresponds to zi = [/o m .x.Tj.Tj (it is a 
consequence of the condition on rectangles to be empty). 

To this vertical annulus corresponds the horizontal annulus of height 1 which contains 
O m . This horizontal annulus contributes for f/o^^.x.r/^.Tfc^ = f/o m .x for a pair k < I £ 
{0, . . . , n— 1}. So, the contribution of each vertical annulus is canceled by the corresponding 
horizontal annulus. The global contribution to <9~ o d~ (x) is null. □ 



4. Properties of the chain complex 

Proposition 4.1. The tensor product of the filtered chain complex C~(G) with Z/2Z 
over 7L is isomorphic to the filtered chain complex C~(G) with coefficients in Z/2Z. In 
particular 

H,(C-(G)®Z/2Z)*H*(C-(G);Z/2Z) 

Proof. It is a consequence of the construction of the complex C~(G). □ 

Lemma 4.2. Suppose that Oi and Oj belongs to the same component of L . Then multi- 
plication by is filtered chain homotopic to multiplication by Uoj ■ 

Proof. The proof is the same as in Proposition 2.9 [MOST06J. □ 
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Theorem 4.3. Let L be an oriented link with I components. Number the set O = {Oi}f =1 
such that 0\, . . . ,Oi correspond to the different components of L . Then, the filtered quasi- 
isomorphism type of (C~(G),d~) viewed over Z[Uo 1 , ■ ■ ■ , Uo t ] is an invariant of the link. 

Proof. Multiplication by [7o 4 is filtered nomotopic to multiplication by Uo if 0% and Oj 
belong to the same component of the link (lemma 14. 2p . It allows us to take for each 
homology class a representative in the variables Uo 1 , ■ ■ ■ , Uo t ■ 

Different grid diagrams can lead to the same link. However, given a link L and two 
grid diagrams G and H of L , one can obtain H starting with G by a finite sequence 
of elementary moves which are cyclic permutation, commutation and (de)-stabilization 
( [CRo95] , |Dyn06| ). We now prove that the filtered quasi- isomorphism type is unchanged 
after making any elementary move. 

Cyclic permutation. Let a = tq.t\ Tn-2 be an element in <5 n . So a is the cyclic 

pertumation (01 . . . (n — 1)). There are two cases: 

(1) Vertical cyclic permutation. Suppose that the grid is moved one step upper. 
Denote G the grid diagram before the move and H after the move. Define 



$ : C~(G) -» C~(H) 



given on generators by 



CJ.X 



The application $ induces an application on rectangles $R cc t : Rectc — > Rect# 
which is the identity i.e. if r £ Rect(x,y) then r £ Rect(a.x, a.y). Then $ is a 
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filtered isomorphism of chain complexes: 

*oa-5 = $(E^e„EF e Rect 0( x,y)< l(?) ---< 4?) -y) 

- z^y S e n Z^FeRect°(X,y) u o 1 ■■■ u o n - a -y 

- Z^y 6 e„ Z^FeRect^S.x^.y) ^Oi ' ' ' U O n -° J 

- 2^y'ee„ 2^PeRect°(5 : .x,y / ) u Oi • • • u o„ 

= 0- O $(x) 

(2) Horizontal cyclic permutation. Let G the initial diagram and H the one 
obtained after horizontal cyclic permutation (we consider the case where the grid 
is moved left, the other case is similar). Define $ : C~(G) — » C~(H) given on 
generators by 

$(5) = (-lJ^^W.Sc.?- 1 
where the signature maps to the group {0, 1}. 

Lemma 4.4. $ is a filtered isomorphism of chain complexes. 

Proof. The map 3> induces on rectangles the map 3>R, C ct : Rectc — ► Rect# given by 

(see lemma [2T2]) . Consider a summand in e?~ o $(x) (we forget the corresponding 
variables 11%) : 

( _ 1)£ ( CT ). £ (x)_~_~-l~^. = ( _ 1)£ (a). £ ( X )_~~-l_ ( _ 1) < CT )~_~ ( . ))CT0 . ) ~-l 

= (-l) £ ( CT )-( £ ( x )+ 1 ).x.T (7 ( i ) )CT ( J -).CT _1 

The corresponding summand in $ o <9~x is 

( _ 1)£ ( CT ). £ (x.r CTW , CTU) )~~ CT( . )iCT( . ) ~-l 

Since e(x.r <T M |0 .(j)) = e(x) + 1, we obtain 

( _ l)£ (a). £ (x.r ff(i)itr(i) ) ~~ ~-l = ( _ 1)£ (a). £ (x) ~ ~-l ~. . 

□ 

Commutation. There are two cases which are commutation of columns and commutation 
of rows. We deal in detail the case of commutation of columns. 

• Commutation of columns. Let G be a grid presentation of L and H the grid 
diagram obtained from G after commutation. Let (5 be the vertical circle of G and 
a be the one for H. We represent the two diagrams G and H on the same torus 
(see figure [5]). 

Now, we define a filtered chain morphism 

$37 : C~(G) — ► C~(H) 

by counting pentagons. 

We recall the definition in |MOST06j . Let x € C~(G) and y € C - (.ff) be two 
generators. We denote Pent^ 7 (x, y) the set of immersed pentagons connecting x 
to y. It is the empty set if x and y differ by more than two points. An element 
p £ Pent^ 7 (x, y) is an immersed disk in T, whose boundary consists of 5 arcs, 
each of them is contained in a vertical or a horizontal circle. Moreover, with the 
orientation induced by T of the boundary of p, we begin by the point in x on the 
(5 circle, we go through a horizontal arc to a point in y, we follow a vertical arc 
to the corresponding point of x, we go through a horizontal arc to a point in y 
and we go back to the beginning by going first on 7 and then on (3 through one 
intersection point between a and (3. Moreover, we require that each angle of the 
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pentagon be acute (see figure [5]). Let Pent^ 7 (x, y) be the set of empty pentagons 
i.e. if p G Pent^ 7 (x, y) then x n Int(p) = 0. 

Let x G C~{G) and y G C~{H) be two generators. We consider y and y as 
elements of the same group & n where we identify the (5 circle with the 7 circle. The 
set of pentagons Pent ( g 7 (x, y) connecting x to y is the empty set if Pent/3 7 (x, y) = 0. 
Otherwise Pent^ 7 (x, y) = Tjj where the bottom left corner of the pentagon is in 
the i-th circle and if y = x.Tjj. A pentagon p G Pent j a 7 (x, y) is said empty if 
p G Pent^ 7 (x,y). Let Pent^ 7 (x,y) be the set of empty pentagons connecting x to 

y- 

Define 

e Pl : Pent^ 7 (x,y) {±1} 
by £/3 7 (p) = +1 if p is a left pentagon and —1 if it is a right pentagon. 

= E E (-i) M(5 w^< (Pl • • • ug:®.y 

yGS„ pePent° 7 (x,y) 

where O m (p) is the number of times O m appears in the interior of p. 

Define e^p with the same convention: left pentagons takes value +1 and right 
pentagons takes value —1. 

Remark. Instead of taking (— 1) M ( X ), one can take (— l) £ ( x ) as in the proof of cyclic 
permutation. In the following, we take the Maslov degree but we can think of it 
as the signature. 



7 Pi 




i j i k 



FIGURE 5. Pentagons. We mark with black dots x and with white dots y. The 
pentagon f,j € PentJ^ 7 (x, x.Tij) is a left pentagon and so e / 3 7 (Tij) = +1. The pentagon 
T iik ) £ Pent^ 7 (x, x.ri,fc) is a right pentagon and so £^ 7 (r iifc ) = -1. 

Lemma 4.5. <3? ( g 7 is a filtered chain morphism. 

Proof. Summands appearing in 3 _ o<I)^ 7 (x) are of this type: e / g 7 (p)(— l) M W.x.p.r, 
and those in $a 7 o d~Sc are of this type: e j g 7 (pi')(— l) M ^' r '\Sc.r' .p' . Each term in 
9~ o$ / 3 7 (x) corresponds to a term in ^^(c^x). In case of figure[6l we have in fact 
r'.p' = p.r. Nevertheless, there are a left pentagon (say p*) and a right pentagon 
(say p) so via e / g 7 they take different values which are compensated by the Maslov 
degree M(x) = M(x.r) + 1. 

In other cases except the special case illustrated by figure [71 the two pentagons 
are on the same side but p.r = zr' .p' and it works similary. 



10 



ETIENNE GALLAIS 



There is a special case illustrated by figure [7] and which appears once in d o 
<Ey3 7 (x) and once in <I>g 7 o d~x. With the same discussion as above we check that 
signs behave well. 
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FIGURE 6. $ / 3 7 filtered chain morphism. The hatched domain is decomposed 
either as a left pentagon followed by a rectangle, or a rectangle followed by a right 
pentagon. The first decomposition appears in d~ o $ / 3 7 and the second one appears in 
$/3 7 o d~ . 




FIGURE 7. $,3 7 filtered chain morph ism: special case. Generators marked by 
black dots differ only in one point. On the left, we have a left pentagon followed by a 
rectangle, on the right we have a rectangle followed by a right pentagon. 

□ 

To prove that $^ 7 is a filtered homotopy equivalence we define an application 
which raises the maslov degree by one and counts empty hexagons. 

First, we recall the definition of hexagons in the sense of [MOST06]. Let x, y € 
C~(G) be two generators. Denote Hex j a 7/ g(x, y) the set of immersed hexagons 
connecting x to y. It is the empty set if y.x -1 is not a transposition. An element 
h € Hex j g 7/ g(x, y) is an immersed disk in T with the orientation induced by T. 

Following the oriented boundary of h, we begin with the point of x which is on 
(3, we go through a horizontal arc to a point of y, through a vertical arc to a point 
of x, through a horizontal arc to the point of y in (3 and finally go back to the 
initial point of x through the vertical arc (3 and 7 and the two intersection points 
between (3 and 7 (see figure E]). We require that all angles of the hexagon be acute. 
The set Hex^ 7(9 of empty pentagons is those for which the interior doesn't contain 
any point of the corresponding generators. 
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The set of hexagons Hex^^x, y) connecting x to y is the empty set if Hex ( g 7( g(x, y) = 
0. Otherwise Hex^ 7 (x, y) = t^j where the bottom left corner of the pentagon is 
in the i-th circle and if y = x.t^j. A hexagon h 6 Hex ( g 7 ^(x,y) is said empty if 
h € Hex^g(x, y). Let Hex^g(x,y) be the set of empty hexagons connecting x to 

The morphism Hp^p : C~(G) — > C~(G) is given on generators by 

tt f~\ _ ST n Oi(h) TT O n {h) ~ 

Hfapw- 2^ 2^ u o 1 ■■■ u o n -y 

yGS„ hGHex^ 7/3 (S,y) 

where O m (h) is the number of times O m appears in the interior of h. In particular 
Hp^p raise the Maslov degree by 1. 

Lemma 4.6. The application 3>rt 7 induces a filtered isomorphism in homology; 
more precisely 

$ 7/3 o $^ 7 + id = d~ o Hp^p + Hp 7 p o d~ 

Qp-y o $ 7/3 + id = d~ o if 7/ 3 7 + il 7/ g 7 o <9~ 

Proof. By juxtaposing two pentagons which appears in $ 7( g ° 3>/3 7 , we get a domain 
which has a unique alternative decomposition as a rectangle followed by a hexagon 
or a hexagon followed by a rectangle, counted in d~ o Hp^p or in Hp y p o <9~ (it is 
the case where the width of the rectangle is > 1). 




FIGURE 8. Decomposing the identity map. Consider the 3 configurations in 
C~(G) marked by dark dots. On the left, we have a hexagon followed by a rectangle: 
it appears in d~ o Hp y p. In the middle, we have a rectangle followed by a hexagon: it 
appears in Hp^p o d~ . On the right, we have a pentagon followed by a pentagon: it 
appears in <E> 7 /3 o $/3 7 . 

However, there is a domain which has a unique decomposition (see figure [8]): it 
corresponds to a vertical annulus without any X. It counts for —id and admits a 
unique alternative decomposition. 

When it is a pentagon followed by a pentagon, we start with x and arrive to 

ep 1 (^.s 1 p^).(-l) M ^+ M ^^.n.r i = zx 

where Mq (resp. Mh) is the Maslov degree on G (resp. on H). Since the two 
pentagons are on the same side, we have e i g 7 (p).e 7 /3(p / ) = +1. Moreover we have 
M G {x) =M H (Sc.n). 

While starting with a hexagon and composing with a rectangle or starting with a 
rectangle and composing with a hexagon, we start with x and arrive to x.Tj.Tj = zx. 
In every case, starting with x we get zx. □ 
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• Commutation of rows. We deal the commutation of rows exactly the same way 
except that we must change the notions of left and right by top and bottom. 
Stabilisation. We follow the proof of invariance under stabilization done in [MOST06] . 
updating it to our context. Let G be the initial diagram of complexity n and H the one of 
complexity n + 1 obtained after one stabilization move along the row containing O2 ■ The 
set of O in G is numbered from 2 to n+ 1. We can suppose (after some cyclic permutations) 
that the new row and column are the n + 1-th row and the n + 1-th column. We deal with 
the case drawn in figure [9l 
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FIGURE 9. Stabilisation. The point xo is the point belonging to all elements of I 
when we consider the set of generators of C~ (G) as a subset of the set of generators of 
C~(H). The O and the X are numbered Oi and X\. 

Let B = C~{G) and C = C~(H) the corresponding complexes. First, we recall that C 
is the mapping cone of 

U Ql - Uq 2 : B[U 0l ] -> B[U 0l ] 
and the differential is given by & (a, b) = (d~a, (Uo 1 — Uo 2 )- a — d~b). Let C et 1Z be the 
submodules of C such that C = B\Uo^\ © B\Uoi\ = £ The module 1Z heritates a 

Maslov degree and an Alexander filtration which is the one of -Bff/oJ whereas C heritates 
the ones of S[{7oJ dropped by 1. 

Lemma 4.7. C is filtered quasi-isomorphic to B. 

Proof. The proof is the same as in lemma 3.3 |MOST06] . □ 

It remains to prove that C is filtered quasi-isomorphic to C. We define an injection 
which maps each generators of B to a subset I of the set of generators of C. It is : 
6 n 6 n+ i which maps T{ to for alH £ {0, . . . , n — 2}. We extend it on all elements of 
& n by making it compatible with the normal form previously described in section O In 
particular, if y G I then xo is a point of y. We have the following equalities for x € B: 

M B (x) = M c (0(x)) + 1 = M C ,(O,0(X)) = Mcy(</,(X),0) + 1 

A B (x) = A c ((f>(x)) + A{U X ) = AcjO, <£(*)) = 4c (0(x), 0) + A(U X ) 
We recall the definition of domains of type L and R (see |MOST06] ). Let x, y be two 
generators in & n . A path from x to y is an oriented closed path 7 made of arcs in the 
circles a and (3 which angles are points in x U y, oriented so that d(j D a) = x — y. A 
domain p connecting x to y is a two chain in T whose boundary dp is a path from x to y 
and denote 7r(x, y) the set of domains connecting x to y. 

Definition 4.8. Let x 6 © n and y G S n C © n +i (the inclusion is given by 0). A domain 
p G 7r(x, y) is said to have type L (resp. type R) if it is trivial (in this case it has type L) 
or if it satisfies the following conditions: 
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• p has no negative local multiplicity, 

• for each c G x U y other than xq, at least three of the four adjoining squares have 
local multiplicity equal to zero, 

• in a neighboorhood of xq the local multiplicity in three of the adjoining squares 
are k. When p has type L, the lower left corner has local multiplicity k — 1, while 
for p of type R, the lower right corner has multiplicity k + 1 . 

• dp is connected. 

The complexity of the trivial domain is 1 and for any other domains it is the number of 
horizontal arcs of its boundary. The set of domains of type L (resp. R) is denoted vr i (x, y) 
(resp. 7r R (x, y)). We denote 7r F (x, y) = 7r L (x, y) U7r i? (x, y) and called its elements of type 
F. 

We wish to define a map F : C — > C which maps generators of C to generators of B 
through domains of type R or L. To do this, we define type F domains tt f (x., y) for x G C 
and y 6 I. 

To a domain p G 7r^(x, y) of complexity m we associate a standard decomposition in 
a finite sequence of rectangles. Since dp is a connected oriented curve, we number the 
/3-circles by {i^}^ in such a way that they inherits the cyclic order given by dp, and such 
that v m does not contain xq. We decompose p in a sequence of rectangles {n}^ 1 so ^ na * 
Vi is the rectangle between the vertical circles Vi and v m (see figure fTUl) . 

We define ir F (5t, y) as the empty set if ir F (x., y) = , otherwise p G tt f (x., y) is 

n r m -\ 

corresponding to the rectangles {rj}^[ if y = x - r i r m-i- 

Define on the set of generators of C the two applications F L : C — > C and F R : C — > 1Z 

^ L (x) = E £ E#®...og:®y 

ySlpG7r L (x,y) 
yeIpS7r fl (x,y) 

Putting those two applications together we get 

Before proving that F is a filtered chain morphism, we need to deal with the differential 
in C' . The differential in C counts rectangles which are either empty (type 1) or empty 
except of the point xq (type 2). For type 2 rectangles the variable U\ doesn't appear in 
the differential. Let r be a rectangle in B. Viewed as a rectangle in C', if it is of type 1 we 
note r' the corresponding rectangle (under the injection cj>) and its standard decomposition 
is Do(r') = r'. If it is of type 2, it corresponds to r' and admits a unique decomposition 
shown in figure [TOl in three rectangles. Do(r r ) = r^.r^-^s is its standard decomposition. 

Lemma 4.9. Let x, y be in B and x',y' £ I their image in C. Suppose there exists r' G 
Rect(x',y / ) a rectangle of type 1 or 2. Then the corresponding rectangle r G Rect°(x, y) 
satisfies: 

(1) r = r l ifr' has type 1. 

(2) r = r^.r^r'a ifr' has type 2 and Dq(t') = r^.r^^- 

Proof. For rectangles of type 1, there is nothing to prove since xo has coordonates (n,n). 
For rectangles of type 2, we must prove that for all < i, j < n — 1 




but this is equation (|2,3p . 



□ 
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FIGURE 10. Decomposing polygons. On the left, we have the standard decom- 
position of a rectangle of type 2 as r1.r2.r3. In the middle, we have the standard de- 
composition of a polygonal domain of type R of complexity 4 as F1.F2.r3. On the right, 
we have the standard decomposition of a polygonal domain of type L of complexity 5 as 
F1.F2.F3.F4. Some regions are in the supports of more than one rectangle and are labeled 
with the number of each corresponding rectangles. 



Lemma 4.10. The map F : C — > C is a filtered chain morphism which respects the 
Maslov degree and preserves the Alexander filtration. 

Proof. The proof is by cutting in two different ways domains appearing in F o 8q and 
d& o F. 

Definition 4.11. Let p £ 7r F (x, y) be a domain decomposed as p — r\ r n with rj (E 

Rcct° for all i. If for some i we have r^r^+x = r^*r| +1 with r£, r' i+1 6 Rect distinct from rj 

and 7"i+i then we say that the two decompositions of the domain r\ rj.rj+i r n and 

f\ r^.r^ . ]_ r n differ by an elementary move (here * is the juxtaposition of rectangle). 

In particular f\ ^i-^+i r n = zr\ f n 

With this definition, the proof of the lemma 14.101 is a rewriting of the proof of lemma 
3.5 [MOST06j . □ 

Proposition 4.12. F is a filtered quasi-isomorphism. 

Proof. The proof is in four steps which we recall here: 

(1) Define a filtration T on the graded object associated to the Alexander filtration A 
on complexes C and C obtained from C and C . 

(2) Describing the homology of the graded object associated to the filtration T and 
A. 

(3) Proving that F gr \/^j: is an isomorphism on the homology. 

(4) Using a principle of homological algebra to conclude that F is a filtered quasi- 
isomorphism. 

Step 1. First, remark that the graded object associated to the Alexander filtration is just 
given by considering rectangles empty of X € X. Let C be equal to C|;j. = ovi (hi particular, 
the corresponding differential counts only rectangles which do no contain any O). Let 
C gr \A be the associated graded object and C gr \A = h the summand generated by generators 

x € & n where A(x) = h € Z l . 

Let Q be the nxn square corresponding to G C H (see figure[9]): in particular, the row 
and column containing 0\ is not in Q. For any x, y G 6 n +i an d any domain p € vr(x, y) 
such that Oi(p) = Xi(p) = for all i then 

f(x)-f(y) = #(Qnp) 

is well defined (see p. 23 [MOST06] ) and determines a filtration on C gr \A=h- Let C gr \j^p 
be the graded object associated. 
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Step 2. Let & n +i = IUNIUNN, where NI is the subset of S n +i whose elements x £ NI 
are such that x(n + 1) = n and NN is the complement in & n +\ of I U NI. 

Lemma 4.13 (lemma 3.7 |MQST06] ). H*{C gr \A^) is isomorphic to the free Z-module 
generated by elements of I and NI. 

Step 3. Let F gr \ A ^ be the map induced by F: 

F gr\A,r '■ C gr \A,F ~ * ^'gr\A,T 

where C', A ^ splits as the direct sum L gr \A,T © 1Z gr \A,r (the map x (Uo 1 — Uo 2 ) is equal 

to in C), both of which are freely generated by elements in I. Then F gr \A,Q is a quasi- 
isomorphism (Proposition 3.8 [MOST06] ). 

Step 4. Using the fact that a filtered chain map which induces an isomorphism on the 
homology of the associated graded objects is a filtered quasi-isomorphism gives that F is 
a quasi-isomorphism between C and C . Using this fact one more time gives that F is a 
quasi-isomorphism between C and C: C is just the graded object associated to C with 
the filtration counting the number of variables Ui's. □ 

Thanks to proposition 14 . 1 2l invariance under stabilization is proved. □ 

5. Sign assignment induced by the complex 

In this section we prove that the chain complex C~ (G) coincides with the chain complex 
C~(G) over Z after a choice of a sign assignment. 

Definition 5.1. A sign assigment is a function S : Rect° — > {±1} such that 
(Sq) for any distincts ri,r2,r' 1 ,r' 2 € Rcct° such that r\ * r2 = r[ * r' 2 we have 

S(n).S(r 2 ) = -S(ri).S(r£) 
(V) if ri, r 2 € Rect are such that r\ * r 2 is a vertical annulus then 

S(n).S(r 2 ) = -1 

(H) if ri,r 2 € Rect are such that r\ * r 2 is a horizontal annulus then 

S( n ).S(r 2 ) =+1 

To define a sign assignment, we must define a map s : & n — > 6 n such that po s = id& n 

i — - z/2z^^ & n & n — - 1 

s 

Define s : 6 n — > 6 n by setting: 

• s(l) = 1 and for all < i < n — 2, s(ji) = %. 

• Let Tij be the transposition which exchanges i and j with j — i > 1. Then it can 
be writing in a unique way like that: 

Tij = Tj.Tj+i Tj-2-Tj-l.Tj-2 U+l-Ti 

We define 

S (. T i,j) = Ti-Ti+1 Tj-2-Tj-l-Tj-2 Tj+l.Tj 

• Let x € & n and i n -i € {0, ... ,n — 1} be such that x(i n _i) = n — 1. Then 
x.Tj n _ ljn _i(n — 1) = n — 1. We think of x.Tj n _ 1>n _i as an element of & n -i- We go 
on to obtain this kind of writing: 

^ — 7"io,0-'?~ii,l Ti n _ lj n—1 

Remark. In general cc(ifc) 7^ k, except for k = n — 1. 



16 



ETIENNE GALLAIS 



This writing is unique and we let 

s(x) = r i0i0 n n _ 1)n -\ 

With this section s, every element x G S n has a unique writing called normal form 
which is 

x = z u s(x) 

where u G {0, 1} and x = p(x). 

To define the sign assignment induced by C~(G) we need the 2-cocycle c G C 2 (© n , Z/2Z) 
associated to the map s given by 

(5.1) s(x).s(y) = (io c (x, y))s(x.y) 

The cohomological class of c measures how s fails to be a group morphism. In particular, 
it is non-trivial (n > 4) since & n is a non-trivial central extension of & n by Z/2Z. 

We say that a rectangle r is horizontally torn if given the coordonates (ibhjbi) of its 
bottom left corner and (it r ,jtr) of its top right corner then > ij r . Otherwise, r is said 
to be not horizontally torn. 

Lemma 5.2. XTie complex (C~(G),d~) induces a sign assignment in the sense of defini- 
tion \5.1[ for all (x, y) 6 S 2 and r G Rect°(x, y) 

(5.2) S(r) = e(r).c(x- 1 .y,x) 

where e(r) = +1 if r is a rectangle not horizontally torn and e[r) = —1 otherwise. 

Remark. The sign assignment in the sense of definition 15. II is unique up to a 1-coboundary: 
if Si and S2 are two sign assignments then there exists an application / : & n — > {±1} such 
that for all rectangles r 6 Rect°(x, y), S±(r) = /(x)./(y).S2(r). It is a consequence of the 
fact that the central extension corresponds to a 2-cohomological class in i/ 2 ((5 n , Z/2Z) 
(compare with theorem 4.2 [MOST06]). Here, we construct explicitely a map s : & n — ► 6 n 
such that pos = id which means making a choice of a representative of this class, another 
choice must differ by a 1-coboundary. 

Proof. Since c is 2-cocycle we have 5c = 1 i.e. for all (x, y, z) £ 

oc(x,y,z) = c(y,z).c(x.y,z).c(x,y.z).c(x,y) = 1 

By definition we have c(x, 1) = c(l,x) = 1 and c(rij,Tij) = —1. Let's prove that S satisfy 
properties (Sq), (V) et (H). 

(Sq) Let any four distincts rectangles S ri,r2,r' 1 ,r' 2 G Rect such that r\ * r2 = r[ * r' 2 . 
Suppose 

f\ S Rect°(x, x.Tjj) 

corresponds to r\ and 

f 2 € Rect (x.rij,x.rjj.r fei ;) 
corresponds to Then 

r[ G Rect°(x,x.r fc) 

corresponds to r[ and 

?2 G Rect^X.Tfc^^.Tfe^.Tjj) 

corresponds to r 2 . There are several cases to verify, as for the proof of <9~ o d~ = 
but all cases can be verified in a similar way. We verify the case i < j < k < 
I. We calculate dcfaj, Tij, x) and <5c(Tij,Tfc^,x). With equalities c(rjj.Tfc^,x) = 
c(T k: i.T itj ,x) and c(T i:j ,T k j) = -c(r kih TiJ) we get 

S(n).S(r 2 ) = -S(ri).S(r 2 ) 
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(V) Let 7*1, r2 £ Rect° such that v\ * r2 is a vertical annulus. Suppose that r\ £ 
Rect°(x, x.Tj) corresponds to n and ?2 £ Rect°(x.Tj, x.Tj.Tij) corresponds to r 2 . 
We calculate <5c(ri,Tj,x) and with equalities c(x, 1) = 1, c(rj,Tj) = —1 we get 

S(n).S(r 2 ) = -1 

(H) Let r\,V2 £ Rect° such that n *r 2 is a horizontal annulus (of height one). Suppose 
r\ £ Rect (x, x.Tij) corresponds to r\ and r 2 £ Rect°(x.Tjj, x.Tjj.r^i) corresponds 
to r 2 . We calculate Scfaj, r^j, x) and with equalities c(x, 1) = 1, c(rij,Tij) = — 1 
we get 

S(n).S(r 2 ) = +1 

□ 

Proposition 5.3. XTie filtered chain complex (C~(G),d~) is filtered isomorphic to the 
filtered chain complex (C~(G),d~). 

Proof. The map s : & n —>■ & n extends linearly with respect to Z[£/i, . . . , U n ] uniquely to 
a map s : C~{G) — > C~{G) which is an isomorphism of modules. It commutes with the 
differentials i.e. s o d~ = d~ o s where the sign assignment S is given by equation (|5.2p . 
By definition, s respects the Alexander filtration and the Maslov grading. So s defines a 
filtered isomorphism between the complexes (C~(G),d~) and (C~(G),d~). □ 
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